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Abstract 



In this paper we shall show that there exists a polynomial unimodal map 

/: [0, 1] -^ [0, 1] which is 

• non-renormalizable (therefore for each x from a residual set, uj{x) is equal 
to an interval), 

> ■ 

ly^ I • for which uj{c) is a Cantor set and 

^vj . • for which lo{x) = uj{c) for Lebesgue almost all x. 

--. ■ So the topological and the metric attractor of such a map do not coincide. This 

Tjj- ! gives the answer to a question posed by Milnor Mi] ] . 

0^ 



1 Introduction 



One of the central themes in the theory of dynamical systems is the concept of at- 
tractors. However, there is no complete consensus about the 'correct' definition of this 
r> I notion. In particular it is not clear whether an attractor should attract a topologically 

c^ I big set or a set which is large in a metric sense. So, if /: M — > M is a dynamical system 

defined on a manifold M, then we could define a closed forward invariant set X to be 
a topological respectively a metric attractor if 

1. its basin 

B{X) = {x ; uj{x) C X} 

contains a residual subset of an open neighbourhood of X, respectively B{X) has 
positive Lebesgue measure; 
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2. there exists no closed forward invariant set X' which is strictly included in X for 
which B{X) and B{X') coincide up to a meager set respectively up to a set of 
measure zero. 

Here u{x) is the set of limit points of f^{x) as n —>■ oo. Moreover, we say that A is 
a residual (resp. meager) set if it is the countable intersection (union) of open dense 
(closed nowhere dense) sets. For a discussion on these definitions, see [ [Milf . If X is 
a periodic attractor, a hyperbolic attractor, a 'Feigenbaum attractor' (see for example 
[M|j|] and for the invertible case see ||GS'1]| ), or one of the known strange attractors. 



see |[BC|| , then X is both a metric and a topological attractor. Of course, there are 



some pathological cases: for example the horseshoe of a C^ diffeomorphism can have 
positive Lebesgue measure and certainly is no topological attractor, see Pow|| . In this 



paper we present a non-pathological example for which the distinction does matter. 
More precisely, we want to show that there exists a smooth discrete dynamical system 
f:M^fM where M is a smooth manifold with an 'absorbing Cantor set' X (this 
terminology comes from |pj|| ). This means that X is a closed forward invariant minimal 
set X C M with zero Lebesgue measure, such that its basin B{X) has positive Lebesgue 
measure but its complement is a residual set. As far as we know this example is the 
first smooth dynamical system with such an 'absorbing Cantor set'. 

In our case M = [0, 1] and / is a smooth unimodal interval map - this means / has 
one extremal point - and for simplicity we shall also assume that /(O) = /(I) = 0. A 
prototype of such map is 



fix) = A 



1 - |2x-l| 



where A > is chosen so that / maps the interval [0, 1] inside itself and / has the 
so-called Fibonacci-type dynamics. We shall define this in the next section. 

There are many publications in which it was conjectured that a smooth map 
/: [0, 1] — >• [0, 1] cannot have an absorbing Cantor set. (We should note, however, 
that in 1992 Misha Lyubich and Folkert Tangerman made computer estimates suggest- 
ing that absorbing Cantor sets do exist for Fibonacci maps of the form x ^-^ x^ + Ci.) 
Moreover, there are several results which prove that these sets cannot exist in particu- 
lar cases, see [|JS1|| , ||LM|] and in the general quadratic unimodal case [p]| when i = 2. 



We shall show that absorbing Cantor sets do exist when £ is a large real number. 

Main Theorem 

There exists io with the following property. Let f be a C"^ unimodal interval map with 
a critical point of order i > io and with the Fibonacci combinatorics. Then f has an 
absorbing Cantor attractor X . 

Here we say that c is a critical point of a C^ map / if Df{c) = and the order 
of the critical point is said to be i if there exists a C^ diffeomorphism between two 
neighbourhoods of c such that 

f o(f){x) = f{c) - \x-cf 
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for X close to c. It is easy to show that our methods also give examples of multimodal 
smooth interval maps for which each critical point is quadratic and which have an 
absorbing Cantor set: simply choose the map so that the return map near some critical 
point is a unimodal map of Fibonacci-type while the orbit of this critical point contains 
at least £ other critical points. However, it is not clear whether absorbing Cantor 
attractors also appear generically in one-parameter families: 

Question Does the space of smooth maps /: [0, 1] —>■ [0, 1] with an absorbing Cantor 
set form a codimension-one subset of the space of all smooth interval maps? 

Of course, it follows from the Main Theorem that there exists on each smooth 
manifold a smooth mapping with an absorbing Cantor set. We conjecture that one can 
also construct invertible examples: 

Conjecture For each n > 2 dimensional smooth manifold M, there exists a diffeo- 
morphism f:M^M which has an absorbing Cantor set. 

In the complex one- dimensional direction there are related results: 



Theorem \WS^ 



For each sufficiently large even integer i there exists ci G M such that the map f{z) = 
z^ + C\ has the following properties: 

• the set ci;(0) is a Cantor set with zero Lebesgue measure; 

• the set of points z ^ C for which uj{z) is contained in uj{0) has positive Lebesgue 
measure; 

• the set of points whose forward iterates remain bounded has no interior. 

In particular, the Julia set of z \-^ z^ + Ci has positive Lebesgue measure. This map has 
the Fibonacci dynamics (to be defined in the next section). 



1.1 Some cominents on the Main Theorem and its proof 

In fact, the attractor X from the Main Theorem is equal to uj{c) and this set has zero 
Lebesgue measure, see ||Mar[ and also | [MS| |. If the map / from the Main Theorem is a 



unimodal polynomial with a unique critical point in C (or if has negative Schwarzian 
derivative and / has no attracting fixed points) then B{X) has full Lebesgue measure 
and its complement is a residual set. We should remark that a smooth map as above 
may have one or more periodic attractors, but that even then the attractor X has a 
basin which attracts a set of positive Lebesgue measure (and the critical point is density 
point of B{X)). This is not completely surprising because ij{c) is not accumulated by 
periodic attractors, see [ |MMl5| ] and also | |Ml5| ] [Chapter IV] . 
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In the theory of unimodal interval maps with negative Schwarzian derivative of /, 
i.e., with 

^^^^^ ~ Dfix) 2 Dfix) < " 

and for which the order of the critical point is finite, one has a well-known classification, 
G§, |Bg, [|K| and also [|MS[. 



see 



1. / has a stable periodic orbit O which is both a topological and metric attractor; 

2. / is infinitely renormalizable, i.e., there exists a nested sequence of intervals /„ 9 c 
shrinking to c and a sequence of integers q{n) -^ oo such that In, ■ ■ ■ , /''^"■'^^(/n) 
are disjoint and f'^^'^\ln) C /„. In this case uj{c) is a Cantor set of zero Lebesgue 
measure which is both a topological and metric attractor; 

3. /is not infinitely renormalizable. In this case there exists a cycle of intervals Z (a 
finite union of intervals) such that B{Z) is dense and has full Lebesgue measure. 
The set Z is a topological attractor, but not necessarily a metric attractor: in 
principle, there could be a Cantor set X G Z such that B{X) has full Lebesgue 
measure (but is not dense). 

From our theorem it follows that the possibility mentioned in the last case really does 
occur if i is large. In the quadratic case, i.e. i = 2, the results of |[L1|| imply that Z is 
a metric attractor as well. 

Any map with an absorbing Cantor set has no absolutely continuous invariant 
probability measure, because Lebesgue almost all points wander densely on the support 
of the measure by the Birkhoff Ergodic Theorem. If the Schwarzian derivative of / 
is negative and £ = 2 then it is shown in ||LM|| that / has an absolutely continuous 



invariant probability measure by showing that the summability condition from |[NS1 
is satisfied. In particular, / has no absorbing Cantor set in this case. The methods of 
proof in [[LM|| are a mixture of real tools and tools from the theory of complex analysis 



and hyperbolic geometry. This result was generalized in ||K1N|| : in that paper it was 



shown that the same results hold for 1 < £ < 2 + e provided e > is small. The tools 
|KN1] are entirely based on real estimates, and also no use is made of ||NS1|| (because 



m 



the summability condition fails if £ > 2). 

As mentioned, our result implies that / has no absolutely continuous invariant 



probability measure for £ large. In fact, as Henk Bruin has shown in |Br|, this already 
follows from Proposition p.4| . 

We expect that the methods of this paper can be extended to show that for Fi- 
bonacci maps of 'bounded type' (a notion which we shall discuss in the section about 
the combinatorial properties of Fibonacci maps) with a rather fiat critical point, the 
same result holds. 

Let us now give an outline of the proof that uj{x) is equal to the Cantor set uj{c) 
for Lebesgue almost all x. 
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• First we will show that there exists a nested sequence of intervals («„,«„) con- 
taining c and that the size of the annulus An = {un^Un) \ {un+i,Un+i) is very 
small compared to the size of {un+i,Un+i) if the order d of the critical point is 
large. 

• Next we let J„, /„ be the components of An and show that some iterate f^" of / 
maps In diffeomorphically inside UA;>n-2(-^fc U Ik) and that this map is not 'too' 
non-linear. Because of 1) this implies that 'most' points are mapped closer to c 
by this iterate. 

• Finally, we combine 1), 2) and a kind of random walk argument to show that 
typical points are in the basin of uj{c). 

2 Combinatorial properties of the Fibonacci map 

In this section we shall define and state some properties of the Fibonacci map. It is 
well-known that maps with these properties exist, see |[HK|| or ||LlVi|| and also the sequel 



to this paper. In the companion paper [[NS2|| we shall construct such a map 'by hand' 



Let /: [0, 1] -^ [0, 1] be a unimodal map with /(O) = /(I) = 0. For each x ^ c there 
exists a 'symmetric' point x ^ x with f{x) = f{x). For i > and x G [0,1], let 
Xi = /*(x) and choose X-i G f~\x) so that the interval connecting this point to c 
contains no other points in the set /~*(x). Note that if c is not a periodic point there 
are always precisely two such points c_j (which are symmetric with respect to each 
other). Let Sq = 1 and define Si inductively by 

Si = mm{k > Si-i; C-k e (c_5,_i, c_5^_J}. 

/ is called a Fibonacci map if the sequence Si coincides with the Fibonacci numbers: 
5*0 = 1, S'l = 2 and Sk+i = Sk + Sk-i, i.e., the sequence 1, 2, 3, 5, 8, . . .. The proof of 
the following proposition can be found in |[LM|| , ||KN|| and also in ||NS2 



Let us denote by Zk the nearest point to c in the set /~'^'=(c). It should be clear 
from the context whether Zk is to the left or right of c. Moreover, for x G [0, 1] let us 
write 

x^ = f{x) 

(usually, X will be close to c and so x^ close to c-^ = /(c)). 

Proposition 2.1 A Fibonacci map /: [0, 1] -^ [0, 1] satisfies the following properties. 

• f is non-renormalizable; 

• cs^. and csi^^2 '^'^^ ^'^ opposite sides of c. 

• cs„ G (C5„_,,C5„_J and d ^ (c5„_,,cs„_J for each < i < Sn- 

• c^Sr. e (c_s„_i,c_5„_J and c^i ^ {c.Sr.-i^c^Sr.-i) for each Q <i < Sn- 
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// T is the maximal interval adjacent to c such that f,^ is monotone, then 
f^{T) = {cs„cs,^,). 

IfTk 3 c^ is the largest interval on which f<r^~ is monotone, then 

where t{ > c^ and f^^~^{Tk) = {cs^._2,cs^_J (note that tl is not the f -image of 
some point t^, so this notation is just to suggest that tl. is close to c^ ). 

Tki . . . 1 f^'^~^{Tk) has intersection multiplicity 3 (this means that each point of 
[0, 1] is contained in at most 3 of these intervals). 



Proof: For the proof of this result we refer the reader to |[KN | and |[LM|| . The statement 



about the disjointness can be found in fLM]] [Lemma 4.3]. □ 



From the fact that c_i exists it follows that / has a orientation reversing fixed point 
q. Let us define inductively a sequence of points m„ as follows. Let Uq = q and let us 
define m„+i to be nearest point to c with 

Un+l e f-^"{Un) 

SO that Un+i is on the same side of c as C5„_^^. In particular, ui = uq = q. Moreover, 
let Uk+i be the point in {wfc+i, Uk+i} which is on the same side of c as m^. 
Furthermore, let 

Vn = /^"(cs„+2) , yl = fiVn)- 

Proposition 2.2 A Fibonacci map f: [0, 1] -^ [0, 1] satisfies the following properties. 

• f^"{Un+l) = Un and f^"{Un) = Un-2; 

• in particular, f^" maps {un+i,Un) difjeomorphically onto (m„,m„_2) (note that 
this last interval contains c); 

• the points u{^, c^^, Cs^+s„+2' Vn ^^^ ^L ^^^^ ordered as in the picture below (we 
state the ordering near c^ rather than near c so that we do not need to be careful 
about on which side of c these points lie). 



-+- 1-— h h- 1 1 h- 1 1 1 \ 

^71-2 "^n-l %„ ^71-1 Vn ""n %„+i ^n '^1 ^n ^n-1 

-\ 1 1 1 1 1 1 1 1 1 1 

C5„_3 Un-3 Cs„+, C Cs„+, Mn-1 |/n-l ^n-2 Cs„_, Zn-3 Cs„_^ 



Figure 2.1: Points and their images under f "^^ 
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Proof: The proof of these statements can be found in ||KN|| . It can be derived from 
Figure 2.2 below. □ 




Figure 2.2. 

If / has no wandering intervals (and this is the case under the present assumptions, 
see [ |MS|| [Chapter IV]), then a;(c) is a minimal Cantor set. 



3 The estimates 



In this section we shall estimate the rate of approach of the sequences ul,Cg , zl to c-^. 
The basic tool is that of the distortion of cross-ratios. 



8 Bruin, Keller, Nowicki, and van Strien 

Remark 3.1 Since f is non-flat at x = c we can assume (by applying a suitable C^ 
coordinate change) that f is of the form 

f{x) = f{c)- \x-c\^ 

near x = c. This will simplify some of the estimates somewhat. 

Hence 

\x — c\ 
where M{x) is a continuous function which is equal to \x — c\^~^ near x = c. Moreover, 

i\f{x)-f{c)\/\x-c\ 
near x = c. We shall use these facts repeatedly. 

3.1 The cross- ratio and the Koebe Principle 

Let j C t be intervals and let l,r be the components of t \j. Then the cross-ratio of 
this pair of intervals is defined as 

|/| \r\ 
Let / be a smooth function mapping t, l,j, r onto T, L, J, R diffeomorphically. Define 

\T\\J\ \l\\r\ C{T,J) 



Bif,t,j) 



\t\\j\ \L\\R\ C{t,j) 



It is well known that if Sf = f"'/f' - 3(/"//')V2 < then B{f,t,j) > 1. In the next 
proposition it is stated that this ratio also cannot be decreased too much by a C^ map 
/ with non-flat critical points. 

Proposition 3.1 Let f be a C"^ map with non-flat critical points. Then there exists a 
function o(e) > with o(e) ^0 as e ^ such that for any intervals j G t and any n 
for which /"|t is a diffeomorphism one has the following. Let l,r be as above and let 
L, J, R, T be the images of I, j, r, t under /". Then 

B{r,t,j) = ^^^^ > exp (-o{e) ■ j: \f\t)\] 

where t = max^^o |f (t)|. (IfSf < then B{f'\tJ) > I.) 
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Proof: See Theorem IV. 2.1 in ||MS|] . □ 



From this it follows in particular that if /" | T is a diffeomorphism and j is reduced 
to the point x then 

^>exp(-oM.|irMi)w/m 

and if / is reduced to the point y then 

'^^^^)'<expfo(e)-X:ifWllm/|i?|. 



\J\/\J\ \ 1=0 

We shall also need the following lemma. In fact, instead of this lemma one could 
use the Koebe Principle stated below (and the Koebe Principle can be derived from 
the next lemma). 

Lemma 3.1 Let f he a C"^ map with non-flat critical points. Then there exists a 
Junction o(e) > with o(e) — > as e — i> such that for any n and any interval t for 
which f"'\t is a diffeomorphism one has the following property. Let ji,J2 d t he two 
disjoint intervals and let U^ri he the components of t \ji where we assume h C h and 
ri D r2. (So this is the case if ji lies to the left of J2 and U is to the left of ji for 
i = 1,2.^ Let Li, Ji,Ri,T he the images of li,ji,ri,t under f"'. Then 

\jl\ IJ2I ^^ \J2UR2\\R2\ _ \J2l^R2\\R2\ 



l^il b2| ~ |Ji Ui?i||i?i| |Ji U JU JaUi^all-^U JsUi^al 
and 

liil IM ^ ^ 1-^211-^2 u J2I 



|Ji| IJ2I |Li||LiU Jil 

where 

= exp(±o{e)-j:\f\t)\^ 

and e = maxj=o,...,n-i |/*(^)|- (If Sf < then we can take O = 1.) 

Proof: Let j be the interval connecting ji and j2- Multiplying the following two 
cross-ratio inequalities from the previous proposition, the result follows immediately. 

\J\ |JiU JU J2Ui?2| ^^\j\ |jiUjUj2Ur2| 



\Ji\ |J2Ui?2| ~ IjiI |j2Ur2 

and 

IJ2I IJU J2U^2| ^ ^|j2| |jUj2Ur2| 

1^1 1^2! - lil \r2\ 
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The second inequality follows similarly. □ 



^1 


h 


3 


32 


^2 


u 


Ji 


J 


J2 


i?2 



Figure 3.1: Intervals ji,li,ri and their images. 



We should remark that if we take Tk to be the maximal interval containing ci on 
which /'^*~^ is a diffeomorphism, then from Proposition |2.1|, 



E \nn)\<3. 

i=0 

So this implies that we can apply the previous results immediately to f^''~^\Tk. In fact, 
maxfi(7^ \fiTk)\ -^ as A; -> oo: 

Lemma 3.2 For each e > there exists 6 > such that if f"'{I) is not contained in 
an immediate basin of a periodic attractor and !/"■(/) | < S, then max^Jg^ l/*(-^)l ^ ^■ 

Proof: If the lemma is not satisfied, then there exists a sequence of intervals Jj with 
|/i| > e and a sequence n{i) with |/"'*^*)(/j)| — >■ where f^^'^\li) is not completely 
contained in the immediate basin of some periodic attractor. By taking subsequences, 
there exists an interval / such that infj>o \f'^{I)\ = and such that / is not completely 
contained in the basin of a periodic attractor. This is impossible because / has no 
wandering intervals, see ||MS|| [Chapter IV, Theorem A]. Indeed, by the Contraction 
Principle, see [ |MS|| [IV.5.1] if / is an interval with infj>o |/*(/)| = then either / is 
completely contained in the basin of a periodic attractor or a wandering interval. □ 

In fact, we shall also have to estimate the cross-ratio distortion of iterates of / which 
are not of the form f^\ For this we shall need the Koebe Principle and an estimate 
on the total size of orbits of some intervals. Let us say that an interval T contains a r 
-scaled neighbourhood of an interval J C T if each component of T \ J has at least size 

t\J\. 

Proposition 3.2 (Koebe Principle) Let f be aC"^ map with non-flat critical points. 
Then there exists a function o(e) > with o(e) — ;> as e — >■ such that for any intervals 
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j (Z t and any n for which f^\t is a diffeomorphism one has the following. If f"'{t) 
contains a r-scaled neighbourhood of f^i^j) then 

|^r(a;)| . rl + r^2 / n-i 



\Df-{y)\ 



< 



T 



exp o(e)-5:ir(j)| (3.1) 



i=0 



for each x,y E J where e = max"^Q |/*(t)|. 

Moreover, if f"'{t) contains no periodic attractor then there exists t' with j G t' G t 
for which 

f"'(t') is a t/2 — scaled neigbourhood of ["'{]) 

and 

\f\t')\ < K\f\3)\ 

for all i = 0,1, ... ,n. Here K depends on f , r, e and Y^^=q |/*(j)|- 



Proof: This is a combined statement of Theorem IV. 3.1 and Theorem IV.1.1 in ||M£ 
and of Lemma 8.3 from ||Str|| . (Note that we do not assume that J2 l/*(^)l i^ bounded 
but merely that J2 l/*(j)l is bounded. □ 

In the next proposition we shall give a condition for orbits of intervals to have a 
finite total length. We shall need this proposition only in the case that the Schwarzian 



derivative of / is not negative to estimate the term O in Lemma 3.1 



Proposition 3.3 Let f be a C'^ map with non-flat critical points. Then for each 
T, S > there exist constants 6, S' > such that the following holds. Let x be a 
recurrent point of f , let U be an interval neighbourhood around x of size < 5 and 
D gU be some disjoint union of intervals li . Let F be a map defined on D = U/j such 
that for each interval li there exists an integer j{i) and an interval Ti D h such that 

1. F\Ii = p*^*^ maps li onto some union of intervals Li and F{Ii) contains at least 
two of those intervals; 

2. /■'*^*^|Tj is a diffeomorphism and Ik G f^^''\li) implies Tk G f^^'^\Ti); 

3. f^^'^\Ti) contains a r-scaled neighbourhood of each interval Ik G f^^^\li); 

4. for each interval Ij G F{Ii) one has \Ij\ < {I — -^) ■ |F(/j)|; 

5. EBo'\f"'{Ti)\<S. 

Then for each n G N and each component J of the domain of F'"' one has F"'\J = f^ for 
some j G N and there exists an interval T' D J for which F^[T') contains a T/2-scaled 
neighbourhood of each element Ik G F"'{J) and 

T.\nT')\<s'. 

m=Q 
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Proof: The idea of the proof of this proposition is essentially the same as that of 
|Str|| . The proof of this proposition can be substantially simplified if / has negative 



Schwarzian derivative: in this case it is not necessary to choose S small. (In fact we 
do not even need this lemma in that case.) However, in the general case, / could for 
example have a periodic interval (corresponding to basins of periodic attractors). This 
complicates matters to some extend. 

Fix T and K. Since / is C^ each periodic point p of / of sufficiently large period 
k is repelling, see [ |MS|| [Theorem IV. B]. In particular, this holds for all periodic points 
which are in a 5 neighbourhood of x, provided 5 > is sufficiently small. For this 
reason we shall be able to apply Lemma |3.2| . 

Now let X be the partition of the domain of F of the intervals Jj and define induc- 
tively Xq =1 and 

X„ = Jo V F"% V ... V F""Xo. 

So each element J of X„ is an interval which F" maps diffeomorphically onto some 
interval /j and each of these intervals is contained in U where \U\ < 5. Because of 
properties 2) and 3) there exists j G N with F"| J = f^ and an interval T D J which 
is mapped diffeomorphically onto a r-scaled neighbourhood of /■'(J) = /^ G Xq. It 
suffices to show that there exists S' such that 

j 
J2 l/V)l < S' for each J e X„. (3.2) 

Indeed, the components of the domain of F^ are elements from X„_i and are mapped 
by F"~^ into an of elements of Xq. However, because of property 5) the length of the 
remaining intervals up to the F^-th iterate have uniformly bounded sum. 
First we claim that there exists k < 1 such that 

if J G Xi is contained in Jj G Xq then \J\ < K\Ii\. (3-3) 

This holds since F{J) is equal to an interval Ik G Iq while properties 3) and 4) imply 

that there exists an interval J' with J G J' G li for which i) F{J') is contained inside a 

r/2-scaled neighbourhood of F{J) = I^ and ii) a definite proportion of F{J') is outside 

F{J) = Ik- Moreover, because of 5) and the Koebe Principle there exists a universal 

constant -K'o < oo such that 

\DF{x)\ 
sup < Kq. 

x,yeJ' \DF{y)\ 



Combining this proves 

By using a 'telescope argument' we can improve this statement and show by induc- 
tion that there exists k < 1 such that for each n G N there exists 6 > such that if 
\U\ < 6, J GXn and J is contained in Jj G Xq then 

|J|<«:1/^|. (3.4) 
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For n = there is nothing to prove. So assume the statement holds for n — 1 and 
consider J G X„. If F"| J = f^ and T D J so that f^T is a diffeomorphism and /■'(T) 
is a r-scaled neighbourhood of /■'(/) = h ^ ^o then 

E ir(^)l < n ■ ^ and max \f{T)\ = o{\f{T)\), (3.5) 

where o{t) is a function so that o{t) ^ if t | 0. Here we have used respectively 
property 5) and the previous Lemma ^^. (We should note that f^iT) C U and so 
\f^{T)\ = \F^{J)\ < \U\ < 6.) Hence, by the Koebe Principle, there exists Ki (which 
only depends on r) such that for each n 

l^^"'^>l < K. (3.6) 



\DF'-(y)\ 



for all x,y G J provided S (and hence F"-(T) C U) is sufficiently small. (To get Ki 
uniform we shrink S for increasing n; by ( |3.5| ) and ( |3.1j ) this avoids the constants in 
the Koebe Principle to grow.) Now F"'~^ maps each element of X^-i diffeomorphically 
onto some element of Xq and each element of X„ onto an element of Xi. From this. 



( p.6|) and (3^) it follows that each element J of X„ is a definite factor smaller than the 
element / G X„_i containing J. This proves ( ^.41 ). 

Now of course ( p.4|) does not suffice because 6 (and therefore the size of U) depends 
on n. Therefore, let us fix tiq so large that 

ri + rf 

^-no > 4^^^ ^i^gre K2 = 

and write G = F"'° . If J is an element of X^^g and G\J) D J for some < i < k then 



\DG\x)\ >2 for all x e J. (3.7) 

Indeed, we may assume that i is minimal and then J, . . . , G'-*"^^(J) are disjoint. If 
G* = f^ then this gives that J, . . . , f^{J) have intersection multiplicity bounded by uq. 
(This means that each point is contained in at most no of these intervals.) Therefore, 
and since f^ maps some interval T D J onto a r-scaled neighbourhood of f-^{J), it 
follows from the Koebe Principle that 

\DG\x)\ > expf-o(e)-X:i/X^)l|^n¥^ ^^.8) 

V i=o / ^^2 \J\ 

> exp(-o(e).no)^^^>^^«:-->2 (3.9) 

for each x E J provided IP^J)] = |G*(J) < |t/| < (5 is sufficiently small. (This last 
inequality implies that e = max|/*(J)| is small when 6 is small.) Hence, if some 
interval returns then its size has increased by a uniform factor; as we shall now show 
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this implies the total length of the intervals remains bounded. Indeed, consider again 
J elkno- Then 

||GV)l<y^ = 2. (3,10) 



i=0 



This is because G'^{J) n G'^{J) ^ with ii < i2 < k implies that G'^{J) C G'^{J). 
Moreover, if G'^ (J) , G'^ (J) C G'^{J) and ii < i2 < i-s < k, then there exists J' D G'^ 
(which is an interval from a partition of the form Thno with h G {0, 1, . . . , k}) such that 



(-i2-n(j/) = G''(j), Hence, by Q 



|G-(J)|<i|G-(J)|. 

Using this it follows that the total length of the interval J, . . . , G'^~^{J) contained in 
one interval G^^{J) is at most I]i>o2~* = 2 times the length of (7*^(7). This implies 
( pAO| ). Now (^) gives that 

Eir('^)i<2^o 

where G^ = /*"• So if T D J is the interval which is mapped by f^ onto a r/2-scaled 
neighbourhood of f^{J), then 

2=0 

for some universal constant S'. Here have used the second part of the Koebe Principle. 
Thus we have proved ( p. 21) . D 



3.2 Two step bounds 

For simplicity define 

dn = Cs„ 

We shall use boldface letters to indicate the distance to the critical point (or value), so 

d„ = \dn — c|, and d,{ = \dl — c-^\. 

This notation will also be used for the points we defined before, namely t{ is the critical 
point of the monotone branch of /'^""^ near c^ lying on the other side of c-^ than c (and 
therefore than z^ as well). The critical value corresponding to t{ is cs„_^ = /'^"~^(t{). 

Zn = c-s„ and 2;^ = f{Zn) 

where Zn could be either to the left or the right of c depending on the context. Moreover, 
remember that we defined 

1/n = /^"(c5„+2) and yl = f{y^) 
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in Proposition |2]^. In the next lemmas the constant O from Proposition |3]T| will be 
written as C„, in order to indicate its dependence on Sn- Notice that C„ — > 1 if n — > oo 



because of Lemma 3.2 



Lemma 3.3 (See jZ]\|/ ; Let A{ = d{_2/d{ then A{ > 3.85 and ln(d{_4/d{) > 2.7 for 
sufficiently large n. 



Proof: Applying the cross-ratio inequalities we have 



Ynd 



n-4 



\J\\T 



L\ \R\ 



A^ \t\ 



^^ > a^^ 



\J\ \t 



> On- 



Yn 



\l\ \r\ 
d„ 4 — d„ 



■7^ — (\f I 



where t, j, /, r are chosen as in the figure below. 



V Jt y tr 



/ 



5„-l 



J 



i? 



Mgwre 3.2. 



d. 



n-4 



Using the non-fiatness of c and the previous inequality (and |t| > \r\) we get 



i^i- ■*» 



1^ 

'n-4/ 



^ dn-4 d„ 

Clr,-4 V^ d4 + 2 



< O. 



in-4 

d. 



dn-yn|z{-d{^2l _^ 
Yn 



-1 



ln+1 



'd{^ 

d^ 

V "n+2 



< o'i^^l 



^ \"n+l 



dn+1 
vfln+2 



< a^ 






Un 



- 1 



Here we have used < £a^~^ < {b^ - a^) / (b - a) < ib^~^ and (va6-l)^ > (a-l)(6-l). 
Finally we get 

1 - {xixUr' < On{^2 - If 

which yields the analogous inequality for A^, = liminf A{, and thus A^, > 3.85 and 
liminf ln(d„_4/d^) = 21nA4, > 2.7. One can obtain better estimates for large i using 
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e{\-l)/\<\n\f <i{\-l). 



n 



Lemma 3.4 Let a G {zn,Zn), a^ = f{a), h = f^"{a) and h^ = f{h) = /'^"(a-^). Then 
for n large enough 

|fl/-(a.')l<^.n(%l).n(^)(%i)\ 

Proof: We use the cross-ratio for /"^"^^ with / is shrunk to a point / = {a^} and 
j = {af.cf) andr = (c^,tJ^). 



/ 



/ 



5„-l 



I J 



a^ c^ 



L J 



u. 



R 



O u ^n ^n 4 



Figure 3.3. 
In the cross-ratio inequahty we can use \r\ < \l\ + |j| + \r\ and have 

\Df'-{af)\ 

< OJ- 

D a^ a„„4 - a„ 

1 d„_4 



\Df{h)\\Df'--\af)\ 
Jof d„ - b d„_4 - b 



C. 



b a^ d„„4 - d„ 
hf d„ - b ^ d„_4 - b 



i/ 



dn d„„4 



d„_4— d„ 



< o 



hf \n^\n^ ( di_,y 



^^ In 4^ 



b/ 



which imphes the statement as On —>■ 1 and In— ^-p- > 2. Here we have used Lemma 



and the obvious inequahties ^-^ < ln(x) < x — L 



n 



Remark 3.2 We shall use this lemma several times. In order to simplify the notation 
let us introduce qI^ := max{d{/d{_,_;^ ; n — Nq < k < n}, where Nq < 10 may change 
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from one lemma to another. Suppose that b in the previous lemma satisfies d„+j < b 
for some i < Q, then d{/b^ < {gi+iY, dl_jy < {gi+iY^^ and 



\Df'"{af)\ < ^ . (4 + ^) ■ \n{gi^,) ■ i ■ \n{gi^,){gi^. 



i+i 



where in fact g^ could have been taken as max{dy d{^;^ ; n — i — A<k<n]. 



Lemma 3.5 We have the following estimate 



d^ 

d:^ 



l^r-K+i)l < 160 ■ -j^ln^(^^+2) ■ {QU2P 



Proof: We decompose Df^'^{d{n^i) = Df'^"'-'^{yl^_i)Df^"'-^{d{n_^_i) and use previous 
lemma and remark to both factors. First we put in the lemma n = m — 2, a = ym-i, 
b = Cs , , and z = 4 in the remark. 

J- 

\Df'-^iyLi)\ < %^ ■ 32 ■ In'igU,) ■ (^^{,^2)^ 

y m—l 

Then we put n = m — 1, a = dm+i, b = ym-i and as d^ G {ym-i, Vm-i) we have i = 1. 

m 

The result follows taking g^ depending on 9 consecutive k\ m — 7 < k < m + 2. □ 



\Df'-Kdn.+i)\<^-^-\AgL)-{QL) 



The next lemma prepares the last tool in this subsection. It describes the estimation 
(both ways) of Df^"^{cf). 

Lemma 3.6 We have for large m 

-^{qL)-'^ < \Df'-{cf)\ < 2 • -^ ■ HgU,) . igU,)i 






Proof: We use the same trick as in Lemma 3.4. 



For one side we use the cross-ratio for /■^'^-i on / = {zf^,cf), r = (c-^,tJ^). 



Bruin, Keller, Nowicki, and van Strien 




Then we obtain 



Figure 3.4- 



Df"^{cf) > 0,n — i^^^^ — -"""^"^ 



i-m-4: Z 



/ 



1 



d/ / d^ ^ ^ 



™- Af \ A 



For the other side we take / = (z^, dm+2)) J = ('^rn+2? c-'^) S'-iid r 



{ci 




Figure 3.5. 



We obtain, using d„+i < y„. 



d/ d — V d 7f — <\^ 

dm d^_L9 Tim Yrn 



< o. 



'■m+2 
^m n^rn — dm+1 d^ 



dm+2 "* ^m+1 



'■m+2 



ln(^m+l)(^m+l)^ . 



And again q^ could have been taken as max{dy d^_(_^ ; m — A <k < m). □ 



3.3 The 1-step bounds 

We can get a better upper estimate if we combine the previous calculations. 
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Proposition 3.4 For n and i large enough the derivatives Df^"{c-^) and the propor- 
tions d{/d;!j_,_i are bounded from above and separated from below from 1 by constants 
independent of n and L 

Proof: Consider the following decomposition: 
Df'-{cf) = Df'-^dU) ■ Df'-^ic^) = Df'-^{dL,)Df'-^{dl_,) ■ Df'-^{cf). 



By Lemma 3.5 used twice with m = n — 2 and m = ra — 3 in the two first factors and 



by Lemma |3.6| used for m = n — 2 in the third one we have 

\Df'^{cf)\ < 160^. 2. -^^^.ln(^-^^^^)(,{)(,/)^^^ =51200. ln^(,{). (,{)-. 



This and the other part of Lemma ^^ gives 



^" < 51200 •ln^(^{)-(^{)^ 



d^ 



where again g^ depends on at most 10 consecutive quotients dydl^-^^, with n — 10 < 
k < n. This gives an upper bound of the growth of qI^ = limsup qI^ = limsup d^/d^_,_x 

by 

Qf^<hl2m-\n\Qfj-{Ql)- , 

(i.e. g{^ < 10^^ for large i) and proves the upper bound part of the proposition. For 

the lower part one can use the estimates from Lemma ^.3| , as from its proof it follows 

that 

dl 1 - e-2-7 



> 1 



"n+l ^oo ~ 1 



''n+1 



Proposition 3.5 There exists K > independent of i and n such that for i and n 
large enough 

di/ui>i+K. 



Proof: We shall apply Proposition |3.1| together with Lemma |3.2| and the remark after 



the proof of Lemma p. 1| . Consider f^"~'^ and its interval of monotonicity t = (-z^.i, t^_i) 
around c^. Let / = {z„_i, ul), j = {u^, c^) and r = [c^ , tn-i)- Denote by T, L, J, R the 
images oi t,l,j,r under f^"~^. Then 

fij-'^i y z{-i - u{ _ Kl ^ ^ l-^l l-^l _ ^ u«-i d{_5 - d{_i 

nl ~ ul \j\ ~ "1^1 |T| "d{_i-u{_i d{_5 

Af / H-^ \ 1 3- 

df \ d^ ] ^^n J , 
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and this is bounded away from uniformly in n. □ 

The main result of this section is the finally the following theorem. 

Theorem 3.1 

d/ d^ u^ 

" and 



are bounded and bounded away from one for all i and n large enough. In particular, 
there are constants Ci, C2 for which 

^1 ^ \dn " Un\ |d„ — d„+i| |u„ — U„+i| C2 

Proof: Follows from the previous two results and the fact that / has a critical point 
of order £ at c. □ 



-\ 1 1 1 1 1 1 1 1 

dn "n+1 "n+3 "ra+2 

Figure 3.6: The points u^ and dn- are on the same side of c. The points 
dn+2 and dn are on opposite sides of c; Zn-i is between dn and Un. 



4 The random walk argument 

In this section we shall state and prove an abstract result about the evolution of 
typical points under a (nearly) Markov map with a kind of random walk structure. 
So let (X, JF, m) be some space with probability measure m and a-algebra JF. Let 
A = {Ak'. k = 0,1,2,...} denote a partition of X into jF-measurable sets, and let 
F: X ^ X be a jF-measurable transformation. We denote An = Vfc=o F'^'A and let 
H be the family of all measures of the form F^{m\A) with A G An+i and n > 0. Now 
take r,ko E N and define for i > 1, 

Qi = m{Ar+i-ko-i) and z/j = /i((F|Aj~"^(^r+i-fc„-i))/At(^r) , (4.1) 

where n is some measure from the class 7i defined above. Note that 

is equal to one if F preserves the measure fj,. 
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In the remainder of this section the sequences of positive real numbers (ai)i>o and 
{^i)i>i will be assumed to have a particular exponential decay. Here Oj, z/j are as above 
and Oq will be a suitable constant corresponding to a constant which comes from 'Koebe 
space'. So we say that two such sequences satisfy the scaling condition with constants 
^0, ^1, Ci, C2 > and d > 0, if 

y^ a- 

qI'' < ^^^<0'r' forallO<j<A;, (4.2) 

O,.-^.-^ < ^ forallfc>rf, (4.3) 

^^^ < O^.^^^ for all A; >0, (4.4) 

where Vma.^ = max{z/i, . . . , Vd+i}- As we shall see in the lemma below, ([4.2| ) means that 
the numbers a, decay at a slow rate if ^j > 1 are close to one. Moreover, this lemma 
implies that if {qi — l)/(f?o ~ 1) is not too large then (|4.3| ) is equivalent to the more 
symmetric expression 









where Omax = max{ai, . . . ,0^+1}. The previous inequalities ( [4. 21 ) and ( |4.3| ) combined 
show that the ratio of the 'mass' going from state Ar to state Ar+i^ko-i compared to 
the mass going to one of the states Ar-ko, ■ ■ ■ , Ar-ko+d goes only down slowly with i. 
So - roughly speaking - a reasonably large set of points move to a state with much 
larger index. This suggests that m-typical points will move to states with larger and 
larger indices. This intuitive idea is formalized in the following theorem. 

Theorem 4.1 Suppose there is kQ & N such that F{Ar) C Wj^^Ar^ko+j for all r > 2. 
Then there exists for each C > 1, Oi,02 > 0, and rf G N a constant g G (1, 2) with the 
property that if the assumption stated below is satisfied, then there exists a set D & J-" 
with m{D) > such that for each x & D and each Aj the set 

{k : F\x) G Aj} 

has finite cardinality. The assumption is: 

For any 1 < Qq < g^ < g with (^^ < C there is tq > such that for 
any r > tq and any /i G 7^ with fi{Ar) > there exists Oq > such that 
the sequences (ai)i>o and (z/j)j>i satisfy the scaling condition with constants 



go, g-^, Oi, O2 and d, where a, and Vi (i > 1) are defined as in (^jj. 



Before we turn to the proof of the theorem in the next three subsections, we state some 
simple properties of sequences satisfying the scaling condition. These properties give a 
better intuition for the meaning of this condition. 
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Lemma 4.1 Let (aj)j>o, (t'i)i>i satisfy condition ( ^T^ ) and define K^ = (f?i — l)f?o/(f?o — 
1)^1. Then for any < j < k we have 

1-^0-^ < ^^<i-^r^ (4.5) 

-^g',-' < ^<k,q\-^. (4.6) 

// a/so condition ^.4\ ) is satisfied, then for k > 1, 

yk < 02iym..K,g-^''-'^ . (4.7) 

Proof: The proof follows immediatly by calculation. For example ( [4.5|) : 






Z.^j=j '3'j ^i=j ^ 



a 



4.1 The martingale argument 

As before let (X, JF, m) be some space with probability measure m and a-algebra J-' 
and ^ = {A^: /c = 0, 1, 2, . . .} a partition of X into jF-measurable sets. F: X ^ X is a 
jF-measurable transformation, An = Vfc=o F~^A, and 7i = {-FJ'(mi^): A G ^„, n > 0}. 
Observe that ^ is a Markov partition for F if and only if F''A is an element of 
A for each A G Ak+i and each k > 0. In order to make the following proposition 
most widely applicable we shall not assume that F is strictly Markov but formulate 
instead some restrictions on Ti. Furthermore, even if F is topologically Markov, the 
nonlinearity of its branches still prevents F to be also measure theoretically Markov. 
Therefore we do not use in our proof a Markov-like model but instead a more flexible 
martingale construction. As a general reference to the theory of martingales we give 



IStoH. 



Define cp : X ^ {0,1,2, .. .} by 

ip{x) = n a X & An 

and 

A(p := (p o F — ip . 

Proposition 4.1 Assume there are tq G N and M > such that for any A G Ak+i, 
k >0, with 'P\FkA ^ ''^0 holds: 

I (A^ -l)oF^dm > and (4.8) 

Ja 

j {/^tpf oF^dm < M- m{A) for all n > . (4.9) 

J A 
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Then 

liminf > 1 m-a.s., 

and there exists a set D & T with m{D) > such that for every x E D the trajectory 
X, Fx, F^x, . . . visits each set A^ E A only finitely often. 

Proof: Fix s > tq and denote by /i the normalized restriction of m to Ag. Let JF„ be 
the cr-algebra generated by the partition An+i- Then (y? o F" is ^^-measurable, i.e., 

Define a stopping time r:X^NU{oo}by 



r X 



oo if (f{F"'x) > To for all n > 



1 min{n > 0: ip{F^x) < tq} otherwise, 
and the random variables {Zn)n>o by 



Zn{X) — •^ ,_^t7t{x) 



ip(F'^x) if t{x) > n 
^Ip^i^h) if r < n. 



Then also the Z„ are JF„- measurable. So for any x G X and n > with r(x) > n, 

E^[Zn+l\J^n\{x) - Zn{x) - 1 

= F^[(Av9-l)oF"|J-„](x) (4.10) 

> 0, 

where we used ( [4.8|) for the inequality. If r(x) < n, then F^[Z„+i|jF„](x) — Zn{x) = 0. 
Note that in both cases E^[Zn+i\J-'n]{x) > Zn{x), i.e. (Z„,jF„)„>o is a submartingale 
with respect to /x. Now define 

n 

Wn = Zo + J2 (^M [ZklJ'k-i] -Zk-i) and M„ = Z„ - M/„ 

k=l 

(this is, by the way, the Doob-decomposition of (Z„, jF„)„>o). Then Wq = Zq = s and 
Mo = /i-a.s., and (M„,jF„)„>o is a martingale: 

and therefore 

F^[M„+i|^J = F^[M„|^J + F^[Z„+i|^„] - E^[E^[Zr,+l\J^nWn] = Mn . 

{Wn,J-'n-i)n>i IS a predictable stochastic sequence with 

Wn+l — Wn = E^[Zn+l\^n] — Zn> X{T>n} 
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because of (|4.10|) . It follows that 

Wn>n + s on {a; ; r(x) > n} . (4.11) 

Next note that on {r > n} holds 



E,\ 
< M 



< E^[iZ„,+, - Z„) Vn] = E^iiAifif o F"i J-„] 



where we used the fact that Ef^[{Zn+i — YY\J^n] is minimized hj Y = E^[Zn+i\J-'n] for 
the first inequality and assumption ( [4 .91) for the second one. On {r < n} we have 



Mn+l — Mn — Zn+i — E^[Zn+i\J^n\ — ^n+1 — Zn — . 

Both estimates together yield i?^[(Mn+i— M„)^] < M, and we can apply Chow's version 
of the Hajek-Renyi inequality (see ||Sto| , Theorem 3.3.7]): 

r \Mi\ ] J^ EJ(Mi - Mi_if] _ „ 1 1 ^^ ^ 

ulmax — ^ — > U < y ^^ \i^<M- V — <-, 4.12 

if s — ro is large enough. Hence 

/i{r < oo} = /i U {^ = ^} - /^ U i^n < ro and Wn > n + s} 

\n>l J \n>l 

< ^l\J{Mn<ro-s-n}\ < fi i \J {\Mn\ > s - ro + n} 

\n>l J \n>l 

\ Wi\ 1 1 

= sup /i < max > 1 r" ^ ~ 

n>l \l<i<nS — ro + i J 2 

for such s, i.e. /i{r = cxo} > |. 

Now a convergence theorem of Chow (see ||Sto| , Theorem 3.3.1]) asserts that 



lim Mn/is — rn + n) = u-a.s. 
in view of the finiteness of the sum in (|4.12| ). Hence, on {r = oo}. 



liminf = liminf -^ = liminf — - + lim — - > 1 u-a.s. 

n— >oo fi n— >oo j^ n— >oo fi ra— »oo -^ 



in view of ( |4.11| ). In particular, for each x ^ {t = oo} the trajectory x,Fx,F' 



X 



visits each element A^ ^ A only finitely often. □ 
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4.2 Some calculations 

Let (aj)j>o and {i'i)i>i be two sequences of positive real numbers which satisfy the 
scaling condition ( |4.2| , [4.3| , ^^ with constants Qq, gi,0i,02, d. We assume additionally 



that J2iZo cii < oo and J2iZi ^i = ^, 

Proposition 4.2 For any E, Oi, O2, C, d there is a g & (1, 2) such that if the numbers 

(ei"i) 
(ot-1) 



6o^ Qi from above satisfy I < go < g^ < g and ( _,{ < C then 



Y^ju,>E, (4.13) 

j=i 

and there is some constant M > depending only on O2, C, g^ such that 

00 
J2j\<M. (4.14) 

For the proof we need several lemmas. 

Lemma 4.2 Let {q{j)) be a positive increasing sequence. Then, ifn — 1 > d + 1, 

^y^ . q{j + 1) - qjj) > "y.' q{n) - qjj) 

If q{oo) := lim„^oo ?('T-) exists and iflimn^oon ■ {q{oo) — q{n)) = 0, then the above 
inequality holds also for n = 00. 

Proof: 

^^ ■ q{j + 1) - q{j) = _ V ■ ( ^ - -^] 
,ir+i^ g(j>(j + i) ,=^+/ U(J + 1) <lU)J 

n-l ■ n-1 ■ 

= - E 77-^ + E ' 



"-1 1 d n- 1 

E -T^O - (j - 1)) + . , , ,x — ^x 

ji^i^U) g(c?+l) g(n) 

"-1^1 1 \ . / 1 1 



> ^' 9H - g(j) 

As, under the additional assumption, \iinn^ooq{n) = g(oo) and 
"^ q(oo) — g(r2) ^i 

~t q{n)q{j) g(i)2 

also the inequality for n = cxd follows. □ 
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Lemma 4.3 Let 1 < g < 2^/^. Then 

Proof: Fix M > such that g^^+^ - I > g^^ . Then 

M ^ M+1 1 

/ ~t > / 7 — 'i ^ ^^ 

fc^d+i f? 1 "'rf+1 exp(x In f)) — 1 



(M-d) + -^ (\n(g^^+^ - 1) - Inf^'^+i - 1 

In n V 



In^ 
> d+- In ' ^ 



Ing \g-l ^^+^ - 1 



1 1 / 1 

> ; In 



In^ \2{d + l){g - 1) J ' 
Here we have used 1 < g < 7}!'^ in the last inequahty. □ 

Lemma 4.4 Let (oj), (z/j) and a// constants be as in Proposition \4 ■ Sj - Then 
V A; z/fc > ^^^ ■ Oi ■ — In (— i -^ 



provided 1 < g^ < 2^^'^, where K^ was defined in Lemma ^77 



Proof: Let g(j) = I]i=o '^j- ^^ ^^e Oj decrease exponentially by ( [4.6|) , g(oo) 



limj^oo'?(j) exists, and we can apply Lemma ^ : 



- ^ g(fc + l)-g(fc) ^ ^ g(oo) - q{k) 
k. q{k)q{k + l) -,^, g(oo)g(fc) 



fc=d+i nK'^jny ' ^j k=d+i 

-^00 






g(oo) ,i/^, E.=o «. - i:.=, a, g(oo) ,^_^^ E.^o «./E^fc «. - 1 
- ^M,^if?^-1- E^o«an^, ''[2id+l){g,-l)) ■ 



For the last two inequalities we have used ( ^^ and Lemma ^]3[ Observe next that by 
we have 

'^max ~ ^ Efjo^i Eio«i ^ ° q{k)q{k + l) 
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Combining this with the previous estimate we obtain 

oo oo 

fc=l k=d+l '^max 

q{k + l) -q{k) 



> t'max • Oi ■ —— In 



E.^o«^ lnf?i \2{d+l){Q,-l] 



> t'max • Oi In 



. Z^max ,^ 1 ^1 - 1 / 1 



2 ir, In^, \2{d + 1){q, - I) ) 

For the last two inequahties we have used (f4.5|) , q^ < q < 2 and the definition of K^ in 



Lemma [4.1| . As In(^i) < ^i — 1, this proves the lemma. □ 



Lemma 4.5 Let (ai), (z/j) and all constants be as in Proposition £^, and let K^ he 
defined as in Lemma [j . i| . Then for any r > we have 

oo 

^ /;; z/fc > r(l - C2Z^max-K'i r) . 

k=l 

Proof: The idea is to use the very rough estimation 

oo oo r— 1 

^ A; z/fe > ^ A; z/fc > r(l - ^ z/fc) . 

fe=l k=r k=l 

Using Q, 

k=l k=l 

the lemma follows immediately. □ 



Proof of Proposition \4 ■ ^ : Recall that Ki = {Qi — 1)qq/{qq — 1)Qi- We have that Ki < C. 



Fix r = 2E and choose ^ G (1,2) such that 



2{d+l){Q-l) Oi 



Then In 2{d+i]{ — ^ ^ 64^i?^C, and by Lemma ^]5| we have 



Y^kPk > 2E(1 - 2Ez/^ax022C) 

> 2^ l-T7^^max-ln( 



16EC ^"''" '2(d+l)(f?, -1) 
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which is bigger than E if z^max In 2(d+i)( — ^ ^ 8EC/O1. Otherwise YJk=i^^k > E 
follows from Lemma [4.4| . The existence of a uniform bound (f4.14|) for the second 
moments of (z/^) follows from ( [4.7D . D 



4.3 The proof of Theorem 4.1 



In this section we shall prove Theorem |4.1| . Take // G 7i, i.e. fix some A G An+i and 
consider the measure n = F"(m|^). Define z/ to be the normalization of /x on A^, i.e. 
z/(.) = /i(. n Ar)/;u(Ar). For j > 1 define 

aj = m{Ar+j-ko-i) and z/^- = z/((F|^J"^(y4^+j_fco-i)) • 
Let E = ko + 2. If the assumptions of Theorem [4.1| are satisfied, then we get from 



Proposition [4.2| that 



5] jVj > ko + 2 and JZ .:''^'^i < ^ 
where M does not depend on the particular measure fi. Hence 



^jz/(F|^J \Ar+j-ko-i)>ko + 2 



Observe that Aip from Proposition |T] is equal to j — ko — I on (-FjAr) ^(A+j-fco-i)- 
So 



/ {Aip-l)diy 



J2U - ko - l)iy{E\Ar) \Ar+j-ko-l 



> 






/ {Aipydiy<M . 

JAr 



-kn-2> 



and similarly 



Hence the assumptions of Proposition ^^ are satisfied and this implies that the asser- 
tion of Theorem [4. 11 holds. 



5 Proof of the Main Theorem 

In this section we shall complete the proof of the Main Theorem. So let / be a 
C^ Fibonacci map with a critical point of order i. First we should remark that the 
complement of the basin of a;(c) is a residual set. This can be seen as follows. From 
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Chapter IV of ||MS|| it follows that / has no wandering intervals (a wandering interval 
is an interval whose forward iterates are all disjoint and which is not in the basin of 
a periodic attractor). Moreover, / is not renormalizable and has positive topological 
entropy, see ||HK|] . It follows that / is semi-conjugate to a tent-map of the form 



x^ \{1- |2x-l|) 



and that the semi-conjugacy only collapses components of basins of periodic attractors. 
Clearly such components cannot be in the basin of the Cantor set uj{c). So it suffices 
to show that there exists a residual set of points x for which uj{x) (w.r.t. a tent-map) 
is equal to a cycle of intervals. This fact is well-known, see for example [[Mil| , page 



189]. So the deepest part of the proof consists in showing that B{u{c)) has positive 
Lebesgue measure. 

Let the points Uk, cs^ and so on be defined as in Section |^ and choose as before 
Mfc+i G {Mfc+i,Mfc+i} so that it is on the same side of c as Uk- Define intervals Ik = 
{uk,Uk+i) and Ik (the interval symmetric to Ik), and a map 



F : U(4 U Ik) ^ [jilk U Ik 

by 

F\Ik = f" . 
Then for A; > 1 

F{Ik) = F{ik) = (Mfc„2,Mfc) 



Hence, if we let A^ = /^ U Ik {k > 0), then A = {Ak- A; = 0, 1, 2, . . .} is a partition of 
X = {uo,Uq), and F is Markov with respect to A. 
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Figure 5.1. 



In this section we shall show that F and A satisfy the assumptions of Theorem ^A 
with d = 2, ko = 2 and thus prove 



Theorem 5.1 For all sufficiently large i holds: The set D of all points x for which 
the trajectory {F^x)k>Q visits each interval In and In at most finitely often, has positive 
Lebesgue measure. 



Let us first show that this result implies our Main Theorem, which states: 

Theorem 5.2 ujf{c) is an absorbing Cantor set attractor for f provided i is large 
enough. 
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Proof: First we should remark that / is ergodic with respect to the (non-invariant) 
Lebesgue measure if its Schwarzian derivative is negative, see ||BL|] . Hence F is ergodic 



with respect to Lebesgue measure, and as f^^{D) = D and D has positive Lebesgue 
measure, D has full Lebesgue measure in this case. If / is a smooth Fibonacci map 
with a periodic attractor then, of course, / is not ergodic and uj{c) cannot be a 'global' 
attractor. But even in this case, the argument below will show that it attracts a set of 
points of positive Lebesgue measure. We should remark that uj{c) is not accumulated 
by periodic attractors, see | MMS ] or |ME], so near uj{c) these periodic attractors are 



'invisible'. 

So consider a point x & X for which {F^x)k>o visits each interval /„ and /„ at 
most finitely often, and denote by ti < ^2 < ^3 < ■ ■ ■ the sequence of times for which 
F^x = /*'=x. We have to show that limj^oo dist(/*x, ujf{c)) = 0. Along the subsequence 
tk this holds as linifc^oo f^''^ = limfc^oo ^^x = c G ^/(c). Consider now tj. < t < tk+i 
and suppose that F^x G /„ (or F^x G /„). As Z"^" is monotone on J„ (and on J„) and as 
f^"{In) = f^'^^In) is an interval contained in the union of the two central monotonicity 
intervals of Z"^""^, the interval V := /*"**(/„) = f^~^^{In) is contained in the union 
of two adjacent monotonicity intervals of f^n-2+tk+i-t^ Furthermore, /*x G V, and as 
CSn+i ^ ^n, V contains the point /'5n+i+*-*fe(c) g ujf{c). Therefore dist{f^x,u!f{c)) < 
\V\ < '^^Sn-2+tk+i-t ^ 2(^5^ 2, where 6k denotes the maximal length of a monotonicity 
interval of f^, and limfc__,oo Sk = because / is non-renormalizable. □ 



Proof of Theorem |5.1| : Let us show that we can apply Theorem ^3] where we take 
d = 2, ko = 2, X = {uo,uo), A the partition from above and m the Lebesgue measure 
on X. So fix r G N sufficiently large and consider Ar = Ir U Ir- For j > define 

ttj := |y4j,_|_j_3| = 2\Ir+j-s\ = 2|u,._|_j_3 — tt,._|_j_2| 

(observe that / is symmetric), and let 

ao = min(|c5^_2 - ^r-2|, Ws,. - Ur\) . 

Note that 01,02,03 is the size of Ar-2,Ar-i,Ar and that Oq expresses 'Koebe space'. 
Now let yU G 7i be a measure of the form /x = F^{m\A) where A G An+i with F"'{A) = 
Ar. Denote by u the normalization of fi and let for j > 1 

We shall show that these numbers satisfy the scaling condition provided r and i are 
large enough. 



Because of the estimates from Theorem 3.1, it follows that there exist constants 



Ci, C2 G (0, cx)) such that for large £ and large j, 

Ci \uj — c\ C2 

H-^<^^ 1^1 + ^ 

I \Uj+l — c\ t 
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It follows easily that for A; > j > 1, 

(I + ^]k~j ^ \Ur+j-3 - c\ ^ T,Zj (^i < Q , ^^fc-i 



provided i and r are sufficiently large. If j = then, again because of Theorem 1X1 



\ ' /J ' — I I v~>oo — \ "I" « / 

i \Ur+k-3-c\ 22i=k(^i £ 

(possibly with a different constant Ci). This gives condition ([4.2|). 

Let us now show that condition (14.31) is satisfied with d = 2. We need to estimate 



aj+l Vk+l _ 2\Ir+j-2\ V{{F\A,) {Ar+k-2)) ,^ -.. 

Z/j+iOfc+i v{{F\A,)-^{Ar+j-2)) 2\Ir+k-2\ 

from below for j = 0,1,2, where we assume k > j. As A^ = /,- U J^, it suffices 
to estimate this expression with Ar replaced by Ir and also with Ar replaced by Ir- 
Because of the symmetry of F, both cases can be treated in the same way, and we 
consider without loss of generality only the case with 7^. So we have to estimate 



Ir+j-2\ u{{F^j^)-\Ar+k-2)) 



z/((F|,J-HA,+,_2)) 



Lr+k-2\ 



(5.2) 



Let X be the partition into sets Jj and Jj, and recall that F maps Ir (and also Ir) 
diffeomorphically onto 

U^,(/iU/i)U/,_iU/,_2 ■ 

Denote by Ik that one of the intervals Ik and Ik that is on the same side of c as Ir-2- 
Then, in case that j = or j = 1, we have (F|/^,)^-'^(A,._^j_2) = (-^/r) H-^r+j-2) and, as 
Ar+k-2 3 Ir+k-2, we must find a lower bound for 



\Ir+j-2\ u{{F\j^)-\lr+k-2)) 

'^{{F\Ir)~^iIr+j-2)) \Ir+k-2\ 



(5.3) 



Moreover, Ir C (zr-i, c) C (c^^, c), and {zr-i, c) is mapped by F diffeomorphically onto 
(c5^_2 5 C5,,). As the partition 

j„^^ =ly F-\l) V ... V F-"(J) 

refines the partition An+i, the set A G An+i is a finite union of intervals H G X„+i 
with F"(i7) = /^ or F"(i7) = /^. Fix such an interval H with F^'^H) = Ir. It follows 



from Proposition p.l| that F satisfies the following extension properties: 

• F<^ is of the form f^ (in fact, /'^ is a composition of maps of the form /'^') and 



therefore F o F" = / 



Sr + S. 
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• there exists an interval T D H which is mapped by f^'-^-"^ diffeomorphically onto 

(C5._2,C5,). 

Hence if i? is a subset of Ir, then for the measure /x = Ff (mi^), 






In particular, 



'r+j-2| 



u{{F\jX\ir+k^2)) 



E{HeI„+i;Fn(H)=/,} I(^"|h)"^ O (F|/J-1(/^+j-_2)| \Ir+k-2\ 

which means that this last expression can be estimated from below as the infimum over 
all H G X„+i with F^{H) = /,, of the expression 



|(F»-io(F|,J-i(/,+,_2)||/, 



r+j-2\ 



\{F-\H)-'o{F\j^)-^{Ir+,-2)\\Ir+k-2\ 



As we noted before, for each H G In+i with F^{H) = Ir, there exists an interval 
T Z) H such that F o F" maps T diffeomorphically onto (c^^.j, £5^)- Now F satisfies 
the assumptions of Proposition |3]1: 



the first assumption holds for obvious reasons; 

assumptions 2), 3) and 4) of this Proposition follow from the above extension 
properties and from the bounds from Theorem |3.1| (where r is a constant which 
is independent of i); 

in assumption 5) the constant K can be taken as the intersection multiplicity 3 
from Proposition |2.1|. 



Hence if we take an interval T' D H such that each component of F o F"'(T' \ J) has 
exactly half the size of the corresponding component of F o F"{T \ J) then it follows 



from Proposition ^]3| that 

'^\rir)\<K' 

m=0 

for some universal number K' (provided we take r sufficiently large and therefore the 
set Uj>oAr-ko+j sufficiently small). Hence by Proposition |0| the cross-ratio distortion 
of f"^\T' is bounded. Hence Lemma p.l| implies that 

V+J-2I 



|(F»-io(F|,J-i(/,+fe_2)||/, 



|(F«|^)-lo(i^,J-l(/,+,_2)||/.+fc-2| 
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is at least 



Oi- 



\(^Sr-2 ~ 'UrJ^j_2\\CSr-2 ~ ""r+j-ll 



\CSr-2 ~ 'Wr+fc-2||C5^„2 ~ "Wr+fc-ll 

if r is large enough (where Oi is a universal constant). 




Figure 5.2. 
By the choice of Qq this is bounded from below by 



Oi 



E 



i=0' 



k+1 



Et^o « 



and this is also a lower bound for ( p.3|) and hence in case j = or 1 also for ( |5.2|) . 

If J = 2, then both parts of (i^,J-i(^+,_2) = (i^/J-^(/.+,_2) U (F|,J-i(/r+,-2) 
are nonempty. Admitting an additional factor of | for the lower bound it suffices to 
estimate ( p.2| ) with Ar+j^2 first replaced by Ir+j-2 = Ir and then by Ir+j-2 = Ir- For 



Absorbing Cantor Sets: Fibonacci Maps 



35 



Ir+j-2 (that one on the same side of c as Ir-2), the same estimate as above works. For 
Ir+j-2 (that one on the other side of c) we estimate ( ^.2|) from below by 



K(^;,)-'(/..+*-2)) 



and along the same lines as above we find the lower estimate 



(5.4) 



Ci 



\CSr -Ur\\Cs, -Ur+l\ 



\CSr ~ Ur+k-2\\CS^ — Ur+k-l\ 

By the choice of a^ this is bounded from below by 

' T'' a' T''+^a- ' 

and this is also a lower bound for ( [5.2|) in case j = 2. This bounds ( p. ID from below 
and hence proves (|4.3| ). 

We turn to the proof of (^ 



i^k+i J^i 



\Ir 



r-2\ 



v{{F\Ay\Uk-2)) , ^3 



Z/((F|^J-l(/,+fc_2)) 



Ofc+l aiZ/((i^Aj n^r-2)) |/r+fc-2| a3zy((i^^,,)-l(t)) |/r+fc-2| 

and as above it suffices to estimate this expression with A^ replaced by J^. Using the 



second inequality in Lemma |3.1| a rough upperbound for the first summand is given by 

2 



o. 






CSr-2 - CSr 



CSr - C 



<^. 1 



^^^O""** < ::i . (1 + ^3)2 ^ (27) 



E~3«.. 



Yl 

ai 



2^ 



and the second one similarly by 



O: 



Yl 
'as 



CSr-2 - CSr 



CSr 






This yields (U). 
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